
S* AM designates the complex conjugate of said values of said identical sequences. 

40. The apparatus according to claim 35, wherein said signal is an orthogonal frequency- 
division multiplexed signal. 

41. The apparatus according to claim 35, further comprising means for performing a 
fast automatic gain control of said received down-converted signal preceding said 
amplitude-demodulator. 

42. The apparatus according to claim 35, wherein said amplitude-demodulator 
comprises means for calculating an amplitude of said signal using the alpha max+ 
beta min . method. 

43. The apparatus according to claim 35, further comprising means for sampling 
respective amplitudes of said received down-converted signal, wherein said 
amplitude-demodulator comprises means for comparing said sampled amplitudes 
with a predetermined threshold in order to generate a bit sequence. 

44. The apparatus according to claim 43, wherein said means for sampling comprises 
means for over-sampling said received down-converted signal. 



REMARKS 

By the present Preliminary Amendment, claims 1-22 annexed to the International 
Preliminary Examination Report dated August 18, 2000 are being cancelled and replaced 
with new claims 23-44. In the new claims, multiple dependencies and parenthetical reference 
numerals have been eliminated. 

A substitute specification is being submitted to facilitate processing of this application. 
A marked-up copy of the substitute specification is also being provided to show the new 
changes which are beyond those previously made during the international stage. The 
substitute specification contains no new matter. 



Early and favorable action on this application is respectfully requested. Should the 
Examiner have any questions, the Examiner is invited to contact the undersigned attorney at 
the local telephone number listed below. 

Respectfully submitted, 

er 

John E. Holmes 
Attorney for Applicant 
Reg. No. 29,392 

Roylance, Abrams, Berdo & Goodman 
1300 19 th Street, N.W., Suite 600 
Washington, D.C. 20036-2680 
(202) 659-9076 




Dated: Qc<&& ?*>QQ 
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COARSE FREQUENCY SYNCHRONIZATION IN MULT I CARRIER SYSTEMS 



FIELD OF THE INVENTION 

The present invention relates to methods and apparatus for 
10 performing a coarse frequency synchronization compensating 
for a carrier frequency deviation from an oscillator fre- 
quency in a demodulation system, in particular, the present 
invention relates to such methods and apparatus in a demodu- 
lation system for multi -carrier modulation signals, wherein 
15 the multi-carrier modulation (MCM) signals have a frame 
structure comprising at least one useful symbol and a refer- 
ence symbol . 

The present invention is particularly useful in a MCM trans- 
20 mission system using an orthogonal frequency division multi- 
plexing (OFDM) for digital broadcasti ng. 



BACKGROUND OF THE INVENTION 



in a multi carrier transmission system (MCM, OFDM), the ef- 
fect of a carrier frequency offset is substantially more 
considerable than in a single carrier transmission system. 
MCM is more sensitive to phase noise and frequency offset 

30 which occurs as amplitude distortion and inter carrier in- 
terference (ICI) . The inter carrier interference has the ef- 
fect that the subcarriers are no longer orthogonal in rela- 
tion to each other. Frequency offsets occur after power on 
or also later due to frequency deviation of the oscillators 

35 used for downconversion into baseband. Typical accuracies 
for the frequency of a free running oscillator are about ±50 
ppm of the carrier frequency. With a carrier frequency in 
the S-band of 2.34 Ghz, for example, there will be a maximum 
local oscillator (LO) frequency deviation of above 100 kHz 

40 (117.2 5 kHz). The above named effects result in high re- 




quirements on the algorithm used for frequency offset cor- 
rection. 



5 DESCRIPTION OF PRIOR ART 

Most prior art algorithms for frequency synchronization di- 
vide frequency correction into two stages. In the first 
stage, a coarse synchronization is performed, in the second 

10 stage, a fine correction can be achieved- A frequently used 
algorithm for coarse synchronization of the carrier fre- 
quency uses a synchronization symbol which has a special 
spectral pattern in the frequency domain. Such a synchroni- 
zation symbol is, for example, a CAZAC sequence (CAZAC = 

15 Constant Amplitude Zero Autocorrelation). Through compari- 
son, i.e. the correlation, of the power spectrum of the re- 
ceived signal with that of the transmitted signal, the fre- 
quency carrier offset can be coarsely estimated. These prior 
art algorithms all work in the frequency domain. Reference 

20 is made, for example, to Ferdinand Clafcen, Heinrich Meyr, 
"Synchronization Algorithms for an OFDM system for Mobile 
Communication" , ITG-Fachtagung 130, codierung fur Quelle, 
Kanal und Ubertragung, pp. 105 - 113, Oct. 26-28, 1994; and 
Timothy M. Schmidl, Donald C. Cox, "Low-Overhead, Low- 

25 Complexity [Burst] Synchronization for OFDM", in Proceedings 
of the IEEE international Conference on Communication ICC 
1996, pp. 1301-1306 (1996). 

For the coarse synchronization of the carrier frequency, 
30 Paul H. Moose, "A Technique for Orthogonal Frequency Divi- 
sion Multiplexing Frequency Offset correction", IEEE Trans- 
action On Communications, vol. 42, No. 10, October 1994, 
suggest increasing the spacing between the subcarriers such 
that the subcarrier distance is greater than the maximum 
35 frequency difference between the received and transmitted 
carriers. The subcarrier distance is increased by reducing 
the number of sample values which are transformed by the 
Fast Fourier Transform. This corresponds to a reduction of 
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the number of sampling values which are transformed by the 
Fast Fourier Transform. 

WO 9800946 A relates to a system for a timing and frequency 
5 synchronization of OFDM signals, OFDM training symbols are 
used to obtain full synchronization in less than two data 
frames- The OFDM training symbols are placed into the OFDM 
signal, preferably at least once every frame. The first OFDM 
training symbol is produced by modulating the even-numbered 

10 OFDM sub-carriers whereas the odd-numbered OFDM sub-carriers 
are suppressed. Thus, the first OFDM training symbol is pro- 
duced by modulating the even-numbered carriers of this sym- 
bol with a first predetermined pseudo noise sequence. This 
results in a time-domain OFDM symbol that has two identical 

15 halfs since each of the even-numbered sub-carrier frequen- 
cies repeats every half symbol interval. In case a carrier 
frequency offset is not greater than a sub-carrier band- 
width, the carrier frequency offset can be determined using 
the phase difference between the two halfs of the first OFDM 

20 training symbol, in case the carrier frequency offset can be 
greater than a sub-carrier bandwidth a second OFDM training 
symbol is used which is formed by using a secpnd predeter- 
mined pseudo noise sequence to modulate the even-numbered 
frequencies of this symbol and by using a third predeter- 

25 mined pseudo noise sequence to modulate the odd-numbered 
carriers of this symbol. This second OFDM training symbol is 
used in order to determine an integer part of the carrier 
frequiency offset. This integer part and a positive or nega- 
tive fractional part determined from the first OFDM training 

30 symbol are used for performing the coarse frequency synchro- 
nization. In order to determine the integer part of the car- 
rier frequency offset, fast Fourier transforms of the two 
training symbols are required. 

35 

SUMMARY OF THE INVENTION 



It is an object of the present invention to provide methods 
and apparatus for performing a coarse frequency synchroniza- 
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tion even in the case of frequency offsets that correspond 
to a multiple of the subcarrier distance in a MCM signal. 

In accordance with a first aspect, the present invention 
5 provides a method of performing a coarse frequency synchro- 
nization compensating for a carrier frequency deviation from 
an oscillator frequency in a demodulation system capable of 
demodulating a signal having a frame structure, said frame 
structure comprising at least one useful symbol and a refer- 
10 ence symbol, said reference symbol being an amplitude- 
modulated bit sequence, the method comprising the steps of: 

receiving the signal; 

15 down-converting the received signal; 

performing an amplitude-demodulation of the down-converted 
signal in order to generate an envelope; 

20 correlating the envelope with a predetermined reference pat- 
tern in order to determine the carrier frequency deviation; 
and 

controlling the oscillator frequency based on the carrier 
25 frequency deviation. 

in accordance with a second aspect, the present invention 
provides a method of performing a coarse frequency synchro- 
nization compensating for a carrier frequency deviation from 

30 an oscillator frequency in a demodulation system capable of 
demodulating a signal having a frame structure, the frame 
structure comprising at least one useful symbol and a refer- 
ence symbol, the reference symbol being an amplitude- 
modulated bit sequence which comprises two identical se- 

35 quences, the method comprising the steps of: 

receiving the signal; 



down-converting the received signal; 



• ... • 



performing an amplitude-demodulation of the down-converted 
signal in order to generate an envelope, the envelope having 
two portions which are based on the identical sequences; 

5 

correlating one of the portions of the envelope with another 
one of the portions in order to determine the carrier fre- 
quency deviation; and 

10 controlling the oscillator frequency based on the carrier 
frequency deviation. 

in accordance with a third aspect, the present invention 
provides an apparatus for performing a coarse frequency syn- 

15 chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a demodulation system ca- 
pable of demodulating a signal having a frame structure, the 
frame structure comprising at least one useful symbol and a 
reference symbol, the reference symbol being an amplitude- 

20 modulated bit sequence, the apparatus comprising: 

receiving means for receiving the signal; 

a down-converter for down-converting the received signal; 

25 

an amplitude-demodulator for performing an amplitude- 
demodulation of the down-converted signal in order to gener- 
ate an envelope; 

30 a correlator for correlating the envelope with a predeter- 
mined reference pattern in order to determine the carrier 
frequency deviation; and 

means for controlling the oscillator frequency based on the 
35 carrier frequency deviation. 

In accordance with a fourth aspect, the present invention 
provides an apparatus for performing a coarse frequency syn- 
chronization compensating for a carrier frequency deviation 
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from an oscillator frequency, for a demodulation system ca- 
pable of demodulating a signal having a frame structure, the 
frame structure comprising at least one useful symbol and a 
reference symbol, the reference symbol being an amplitude- 
5 modulated bit sequence which comprises two identical se- 
quences, the apparatus comprising: 

receiving means for receiving the signal; 

10 a down-converter for down-converting the received signal; 

an amplitude-demodulator for performing an amplitude- 
demodulation of the down-converted signal in order to gener- 
ate an envelope, the envelope having two portions which are 
15 based on the identical sequences; 

a correlator for correlating one of the portions of the en- 
velope with another one of the portions in order to deter- 
mine the carrier frequency deviation; and 



20 



means for controlling the oscillator frequency based on the 
carrier frequency deviation. 



The present invention provides a new scheme for a coarse 
25 frequency synchronization, in particular in MCM systems. The 
present invention is particularly useful in systems which 
use a di f f erenti al codi ng and mappi ng al ong the frequency 
axis- in accordance with the present invention, the algo- 
rithm for the coarse frequency synchronization is based on a 
30 reference symbol which is formed by an amplitude-modulated 
sequence. The length of this amplitude-modulated sequence 
symbol may be less than that of the useful symbol. The algo- 
rithm in accordance with the present invention can be used 
in the time domain or the frequency domain, in order to de- 
35 termine a frequency offset, a correlation of the received 
MCM symbol with a predetermined reference pattern is per- 
formed in accordance with a first embodiment of the present 
invention, in accordance with a second embodiment of the 
present invention, the reference symbol comprises at least 
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two identical amplitude-modulated sequences, wherein a fre- 
quency offset is determined based on a correlation between 
demodulated portions corresponding to these identical se- 
quences. 

5 

it is preferred to select the mean amplitude of the refer- 
ence symbol identically to the mean amplitude of the rest of 
the signal, i.e. to select all of the samples of the demodu- 
lated amplitude-modulated sequence in the middle of their 

10 amplitude range. Care has to be taken that the time constant 
of an automatic gain control (agc) is selected to be long 
enough that the strong signal part of the reference symbol 
does not excessively influence the automatic gain control 
signal. Otherwise, the signal occuring after the amplitude- 

15 modulated sequence would be strongly attenuated. 

According to preferred embodiments of the present invention, 
the amplitude-modulated sequence of the reference symbol is 
chosen to be a pseudo random bit sequence (PRBS) since such 
20 a sequence has good autocorrelation properties with a dis- 
tinct correlation maximum in a correlation signal which 
should be as wide as possible. 

in accordance with preferred embodiments of the present in- 
25 vention, the coarse frequency synchronization can be per- 
formed using the amplitude-modulated sequence after a frame 
synchronization of a MCM signal has been accomplished. The 
inventive algorithm works both in the time and the frequency 
domains. Frequency offsets as high as ±10 times the subcar- 
30 rier spacing can be corrected. 



BRIEF DESCRIPTION OF THE DRAWINGS 

35 In the following, preferred embodiments of the present in- 
vention will be explained in detail on the basis of the 
drawings enclosed, in which: 



5 
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Figure 1 shows a schematic overview of a MCM transmission 
system comprising a coarse frequency synchroniza- 
tion unit in accordance with the present inven- 
tion; 

Figure 2 shows a schematic block diagram for illustrating 
the coarse frequency synchronization in accordance 
with the present invention; 

10 Figure 3 shows a schematic view of a reference symbol com- 
prising two identical sequences; 

Figure 4 shows a schematic view of a typical MCM signal 
having a frame structure; 

15 

Figure 5 shows a block diagram of an embodiment of a coarse 
frequency synchronization unit; 

Figure 6 shows a block diagram of another embodiment of a 
20 coarse frequency synchronization unit; and 

Figure 7 shows a block diagram of still another embodiment 
of a coarse frequency synchronization unit. 



25 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Before discussing the present invention in detail, the mode 
of operation of a MCM transmission system is described re- 

30 ferring to Figure 1- Although the present invention is ex- 
plained referring to a MCM system as shown in Figure 1, it 
is clear that the present invention can be used in connec- 
tion with different signal transmissions as long as the 
transmitted signal comprises useful symbols and reference 

35 symbols. 



Referring to Figure 1, at 100 a MCM transmitter is shown 
that substantially corresponds to a prior art MCM transmit- 
ter. A description of such a MCM transmitter can be found, 




for example, in William Y. zou, Yiyan Wu, "COFDM: AN 
OVERVIEW", IEEE Transactions on Broadcasting, vol. 41, No. 
1, March 1995. 

5 A data source 102 provides a serial bitstream 104 to the mcm 
transmitter. The incoming serial bitstream 104 is applied to 
a bit-carrier mapper 106 which produces a sequence of spec- 
tra 108 from the incoming serial bitstream 104. An inverse 
fast Fourier transform (IFFT) 110 is performed on the se- 

10 quence of spectra 108 in order to produce a MCM time domain 
signal 112. The MCM time domain signal forms the useful MCM 
symbol of the MCM time signal. To avoid intersymbol inter- 
ference (ISI) caused by multipath distortion, a unit 114 is 
provided for inserting a guard interval of fixed length be- 

15 tween adjacent MCM symbols in time, in accordance with a 
preferred embodiment of the present invention, the last part 
of the useful MCM symbol is used as the guard interval by 
placing same in front of the useful symbol. The resulting 
MCM symbol is shown at 115 in Figure 1 and corresponds to a 

20 MCM symbol 160 depicted in Figure 4. 

Figure 4 shows the construction of a typical MCM signal hav- 
ing a frame structure. One frame of the MCM time signal is 
composed of a plurality of MCM symbols 160. Each MCM symbol 

25 160 is formed by an useful symbol 162 and a guard interval 
164 associated therewith. As shown in Figure 4, each frame 
comprises one reference symbol 166. The present invention 
can advantageously be used with such a MCM signal, however, 
such a signal structure being not necessary for performing 

30 the present invention as long as the transmitted signal com- 
prises a useful portion and at least one reference symbol. 

in order to obtain the final frame structure shown in Figure 
4, a unit 116 for adding a reference symbol for each prede- 
35 termined number of MCM symbols is provided. 

in accordance with the present invention, the reference sym- 
bol is an amplitude modulated bit sequence. Thus, an ampli- 
tude modulation of a bit sequence is performed such that the 




envelope of the amplitude modulated bit sequence defines a 
reference pattern of the reference symbol. This reference 
pattern defined by the envelope of the amplitude modulated 
bit sequence has to be detected when receiving the MCM si g- 
5 nal at a MCM receiver, in a preferred embodiment of the pre- 
sent invention, a pseudo random bit sequence having good 
autocorrelation properties is used as the bit sequence for 
the amplitude modulation. 

10 The choice of length and repetition rate of the reference 
symbol depends on the properties of the channel through 
which the MCM signal is transmitted, e.g. the coherence time 
of the channel, in addition, the repetition rate and the 
length of the reference symbol, in other words the number of 

15 useful symbols in each frame, depends on the receiver re- 
quirements concerning mean time for initial synchronization 
and mean time for resynchronization after synchronization 
loss due to a channel fade. 

20 The resulting MCM signal having the structure shown at 118 
in Figure 1 is applied to the transmitter front end 120. 
Roughly speaking, at the transmitter front end 120, a digi- 
tal/analog conversion and an up-converting of the MCM signal 
is performed. Thereafter, the MCM signal is transmitted 

25 through a channel 122. 

Following, the mode of operation of a MCM receiver 130 is 
shortly described referring to Figure 1. The MCM signal is 
received at the receiver front end 132. in the receiver 
30 front end 132, the MCM signal is down-converted and, fur- 
thermore, a analog/digital conversion of the down-converted 
signal is performed. 

The down-converted MCM signal is provided to a symbol 
35 frame/carrier frequency synchronization unit 134. 



A first object of the symbol frame/carrier frequency syn- 
chronization unit is to perform a frame synchronization on 
the basis of the amplitude-modulated reference symbol. This 




frame synchronization is performed on the basis of a corre- 
lation between the amplitude-demodulated reference symbol an 
a predetermined reference pattern stored in the MCM re- 
ceiver. 

5 

A second object of the symbol frame/carrier frequency syn- 
chronization unit is to perform a coarse frequency synchro- 
nization of the MCM signal. To this end, the symbol 
frame/carrier frequency synchronization unit 134 serves as a 

10 coarse frequency synchronization unit for determining a 
coarse frequency offset of the carrier frequence caused, for 
example, by a difference of the frequencies between the lo- 
cal oscillator of the transmitter and the local oscillator 
of the receiver- The determined frequency is used in order 

15 to perform a coarse frequency correction. The mode of opera- 
tion of the coarse frequency synchronization unit is de- 
scribed in detail referring to Figures 2 and 3 hereinafter. 

As described above, the frame synchronization unit 134 de- 
20 termines the location of the reference symbol in the MCM 
signal. Based on the determination of the frame synchroniza- 
tion unit 134, a reference symbol extracting unit 136 ex- 
tracts the framing information, i.e. the reference symbol, 
from the MCM signal coming from the receiver front end 132. 
25 After the extraction of the reference symbol, the MCM signal 
is applied to a guard interval removal unit 138. The result 
of the signal processing performed hereherto in the MCM re- 
ceiver are the useful MCM symbols. 

30 The useful MCM symbols output from the guard interval re- 
moval unit 138 are provided to a fast Fourier transform unit 
140 in order to provide a sequence of spectra from the use- 
ful symbols. Thereafter, the sequence of spectra is provided 
to a carrier-bit mapper 142 in which the serial bitstream is 

35 recovered. This serial bitstream is provided to a data sink 
144. 

Following, the mode of operation of the coarse frequency 
synchronization unit will be described in detail referring 




to Figures 2 and 3. As it is shown in Figure 2, the output 
of the receiver front end 132 is connected to an ana- 
log/digital converter 200. The down-converted MCM signal is 
sampled at the output of the analog/digital converter 200 
5 and is applied to a frame/timing synchronization unit 202. 
in a preferred embodiment, a fast running automatic gain 
control (AGC) (not shown) is provided preceding the 
frame/timing synchronization unit in order to eliminate fast 
channel fluctuations. The fast AGC is used in addition to 
10 the normally slow AGC in the signal path, in the case of 
transmission over a multipath channel with long channel im- 
pulse response and frequency selective fading. The fast AGC 
adjusts the average amplitude range of the signal to the 
known average amplitude of the reference symbol. 

15 

As described above, the frame/timing synchronization unit 
uses the amplitude-modulated sequence in the received signal 
in order to extract the framing information from the MCM 
signal and further to remove the guard intervals therefrom. 

20 After the frame/timing synchronization unit 202 it follows a 
coarse frequency synchronization unit 204 which estimates a 
coarse frequency offset based on the amplitude-modulated se- 
quence of the reference symbol of the MCM signal. In the 
coarse frequency synchronization unit 204, a frequency off- 

2 5 set of the carrier frequency with respect to the oscillator 
frequency in the MCM receiver is determined in oder to per- 
form a frequency offset correction in a block 206. This fre- 
quency offset correction in block 206 is performed by a com- 
plex multiplication. The output of the frequency offset cor- 

30 recti on block 206 is applied to the MCM demodulator 208 
formed by the Fast Fourier Transformator 140 and the car- 
rier-bit mapper 142 shown in Figure 1. 

in order to perform the inventive coarse frequency synchro- 
35 nization, in either case, an amplitude-demodulation has to 
be performed on a preprocessed MCM signal. The preprocessing 
may be, for example, the down-conversion and the ana- 
log/digital conversion of the MCM signal. The result of the 
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amplitude-demodulation of the preprocessed MCM signal is an 
envelope representing the amplitude of the MCM signal. 

For the amplitude demodulation a simple alpha max+ beta min . 
5 method can be used. This method is described for example in 
Palacherla A.: DSP-pP Routine Computes Magnitude, EDN, Octo- 
ber 26, 1989; and Adams, w. T. , and Bradley, 3 . : Magnitude 
Approximations for Microprocessor implementation, IEEE Mi- 
cro, Vol. 3, No. 5, October 1983. 



It is clear that amplitude determining methods different 
from the described alpha^ beta^, method can be used. For 
simplification, it is possible to reduce the amplitude cal- 
culation to a detection as to whether the current amplitude 
15 is above or below the average amplitude. The output signal 
then consists of a -1/+1 sequence which can be used to de- 
termi ne a coarse frequency offset by performi ng a correl a- 
tion. This correlation can easily be performed using a sim- 
ple integrated circuit (IC) . 



In addition, an oversampling of the signal received at the 
RF front end can be performed. For example, the received 
signal can be expressed with two times oversampling. 

25 In accordance with a first embodiment of the present inven- 
tion, a carrier frequency offset of the MCM signal from an 
oscillator frequency in the MCM receiver is determined by 
correlating the envelope obtained by performing the ampli- 
tude-demodulation as described above with a predetermined 

30 reference pattern. 

in case there is no frequency offset, the received reference 
symbol r(k) will be: 



10 



20 



35 



r(k) = S AM (k) + n(k) 



(Eq.l) 



wherein n(k) designates "additive Gaussian noise" and s^ de- 
notes the AM sequence which has been sent. In order to sim- 
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plify the calculation the additive Gaussian noise can be ne- 
glected. It follows: 



r(k) -5^(k) 



(Eq.2) 



10 



in case a constant frequency offset Af is present, the re- 
ceived signal will be: 



r(k) = S AM (k)e J2l * kT »°< 



(Eq.3) 



information regarding the frequency offset is derived from 
the correlation of the received signal r(k) with the AM se- 
quence which is known in the receiver: 



15 



Jt=i 



(Eq.4) 



20 



Thus, the frequency offset is: 



A/ = 



arg 



MCM 



r l 



-arg 



MCM 



CEq.5) 



Since the argument of |S AM (k)| 2 is zero the frequency offset 
is: 



25 



30 



arg 



MCM 



k=\ 



(Eq.6) 



In accordance with a second embodiment of the coarse fre- 
quency synchronization algorithm in accordance with the pre- 
sent invention, a reference symbol comprising at least two 
identical sequences 300 as shown in Figure 3 is used. Figure 
3 shows the reference symbol of a MCM signal having two 
identical sequences 300 of a length of L/2 each. L desig- 
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nates the number of values of the two sequences 300 of the 
reference symbol - 

As shown in Figure 3, within the amplitude-modulated se- 
quence, there are at least two identical sections devoted to 
the coarse frequency synchronization. Two such sections, 
each containing L/2 samples, are shown at the end of the am- 
plitude-modulated sequence in Figure 3- The amplitude- 
modulated sequence contains a large number of samples. For a 
non-ambiguous observation of the phase, only enough samples 
to contain a phase rotation of 2tt should be used. This num- 
ber is defined as L/2 in Figure 3. 

Following, a mathematical derivation of the determination of 
a carrier frequency deviation is presented- In accordance 
with Figure 3, the following equation applies for the two 
identical sequences 300: 



If no frequency offset is present, the following equation 8 
will be met by the received signal: 



r(k) designates the values of the identical sequences, k is 
an index from one to L/2 for the respective samples. 

if there is a frequency offset of, for example, Af, the re- 
ceived signal is: 




(Eq.7) 





(Eq.8) 



(Eq.9) 




MCM 



(Eq.10) 
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7(k) designates sample values of the received portion which 
are based on the identical sequences, information regarding 
the frequency offset is derived from the correlation of the 
received signal r{k + L/2) with the received signal 7 (k) . This 
correlation is given by the following equation: 



k=\ v z J k=\ 



2 -jlitbf -T MCM 



(Eq.ll) 



10 r* designates the complex conjugate of the sample values of 
the portion mentioned above. 

Thus, the frequency offset is 



15 



f L 



-arg 



27T-T, 



MCM 



( i 



arg 



MCM 



k=\ 



(Eq-12) 



Since the argument of |r(k)| 2 equals zero, the frequency 
offset becomes 



20 



f L 



-arg 



MCM 



k=\ 



(Eq-13) 



25 



Thus, it is clear that in both embodiments, described above, 
the frequency position of the maximum of the resulting out- 
put of the correlation determines the estimated value of the 
offset carrier. Furthermore, as it is also shown in Figure 
2, the correction is performed in a feed forward structure. 



30 



An apparatus for performing the coarse frequency synchroni- 
zation using a reference symbol having two identical sec- 
tions of the length of L/2 each which has been described 
above is shown in Figure 5. 
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Also shown in Figure 5 is the frame/timing synchronization 
unit 202. As can be seen from Figure 5, a unit 400 for per- 
forming a fast automatic gain control (time constant < MCM 
5 symbol duration) can be provided preceding the frame/timing 
synchronization unit. The output of the frame/timing syn- 
chronization unit 202 is connected to an extracting unit 402 
which is operable to extract the last L samples from the 
reference symbol. The output of the extracting unit 402 is 
10 connected to a demultiplexer 404 which recovers the two 
identical sections having the length of L/2 each from the L 
samples. The identical sections are applied to a correlator 
406 which performs the correlation as described above. 

15 The output of the correlator 406 is connected to an opera- 
tion unit 408 for performing an argument operation on the 
output signal of the correlator 406. The output of the op- 
eration unit 408 is connected to a multiplier 410 which mul- 
tiplies the output by 1/2tt(L/2)T mcm ) . A further operation unit 

20 412 for performing a e ~ Rn&frmilL) operation is provided in order 
to derive the frequency shift for the whole MCM symbol from 
the frequency shift determined for the portion having the 
length of L, i.e. the identical sections 300 shown in Figure 
3. 

25 

in case of a channel with strong reflections, for example 
due to a high building density, the correlations described 
above might be insufficient for obtaining a suitable coarse 
frequency synchronization. Therefore, in accordance with a 

30 third embodiment of the present invention, corresponding 
values of the two portions which are correlated in accor- 
dance with a second embodiment, can be weighting with corre- 
sponding values of stored predetermined reference patterns 
corresponding to said two identical sequences of the refer- 

35 ence symbol. This weighting can maximize the probability of 
correctly determining the frequency offset. The mathematical 
description of this weighting is as follows: 



( L 



Af- 



ar g 



In -T, 



MCM 



*=1 
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(Eq.14) 



designates the amplitude-modulated sequence which is 
known in the receiver, and S* AM designates the complex conju- 
5 gate thereof. 

If the above correlations are calculated in the frequency 
domain, the amount of 



10 



L_ 

i[r( k *t). ? -( k )].[s„( k ^( k + i.) 



(Eq.15) 



is used rather than the argument- This amount is maximized 
as a function of a frequency correction- The position of the 
maximum determines the estimation of the frequency devia- 
15 tion. As mentioned above, the correction is performed in a 
feed forward structure. 



A block diagram of an apparatus for performing the coarse 
frequency synchronization in accordance with the third em- 
20 bodiment of the present invention is shown in Figure 6. 

Blocks 400, 202, 402, 404 and 406 shown in the left branch 
of Figure 6 correspond to the respective blocks in Figure 5. 
In the right branch of Figure 6, the preparation of the 

25 known AM sequence is shown. The known AM sequence is read 
from a memory 420 and applied to an extracting unit 422 
which extracts the last L samples therefrom. The output of 
the extracting unit 422 is connected to a demultiplexer 424 
having one input and two outputs in order to recover the 

30 identical sections having a length of L/2 each. Both outputs 
of the demultiplexer are connected with a correlator 426 
which performs a correlation between the two identical sec- 
tions. 




A multiplier 428 is provided which multiplies the output of 
the correlator 406 by the output of the correlator 426- The 
output of the multiplier 428 is connected to an argument op- 
eration unit 408. The output of the multiplier is applied to 
5 an argument operation unit 408, a multiplier 410 and an op- 
eration unit 412 in sequence. The mode of operation of these 
units corresponds to that of the corresponding units which 
are shown in Figure 5. 

10 A alternative structure of an apparatus for performing the 
coarse frequency synchronization in accordance with the 
third embodiment of the present invention in the frequency 
domain is shown in Figure 7. As shown in Figure 7, a fast 
Fourier transformator 440 is provided between the demulti- 

15 plexer 404 and a correlator 442, and a fast Fourier trans- 
formator 444 is provided between the demultiplexer 424 and a 
correlator 426. The outputs of the correlators 442 and 446 
are connected to a multiplier 445. The output of the multi- 
plier 445 is connected to a maximum searching unit 447. Fi- 

20 nally, a unit 448 for performing a e '^"^ r ^ /L ^ operation is 
provided. The output of this unit 448 represents the output 
of the coarse frequency synchronization device. 

In case of performing the coarse frequency synchronization 
25 in the frequency domain it is possible to make use of the 
existing FFT at the beginning of the detection for the 
coarse frequency synchronization rather than providing an 
additional fast Fourier transformator. 

30 Following the course frequency synchronization described 
above, a fine frequency synchronization can be performed in 
case such a fine frequency synchronization is useful. 
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[METHOD AND APPARATUS FOR COARSE FREQUENCY SYNCHRONIZATION] 



ABSTRACT 

5 

For performing a coarse frequency synchronization compensat- 
ing for a carrier frequency deviation from an oscillator 
frequency in a demodulation system [(130)] capable of de- 
modulating a signal having a frame structure, the frame 

10 structure comprising at least one useful symbol [(162)] and 
a reference symbol [(166)] which is [a] an amplitude- 
modulated sequence, firstly the signal is received. Thereaf- 
ter, the received signal is down-converted. Then, an ampli- 
tude-demodulation of the down-converted signal is performed 

15 in order to generate an envelope- This envelope is corre- 
lated with a predetermined reference pattern in order to de- 
termine the carrier frequency deviation. Finally, the oscil- 
lator frequency is controlled based on the carrier frequency 
deviation. The reference symbol may comprise two identical 

20 sequences, in this case, the envelope obtained by the ampli- 
tude-demodulation has two portions which are based on the 
identical sequences. One of the portions of the envelope is 
correlated with the other one of the portions in order to 
determine the carrier frequence deviation. The oscillator 

25 frequency is controlled based on the determined carrier fre- 
quency deviation. 



